Uncertainty Quantification for Porous Media Flow Using Multilevel Monte Carlo

نویسندگان

  • Jan Mohring
  • René Milk
  • Adrian Ngo
  • Ole Klein
  • Oleg P. Iliev
  • Mario Ohlberger
  • Peter Bastian
چکیده

Uncertainty quantification (UQ) for porous media flow is of great importance for many societal, environmental and industrial problems. An obstacle to the progress in solving such problems, as well as in solving other stochastic PDEs, SPDEs, is the extreme computational effort needed for solving realistic problems. It is expected that the computers will open the door for a significant progress in this area. We shortly introduce the Distributed and Unified Numerics Environment DUNE [www.dune-project.org], and demonstrate how new features, developed in the last few years, can enable the handling of these computational challenges. In the frame of the DFG funded project EXA-DUNE, the software has been extended by multiscale finite element methods (MsFEM) and by a parallel framework for the multilevel Monte Carlo approach (MLMC). This is a general concept for computing expected values of simulation results depending on random fields, e.g. the permeability of porous media. It belongs to the class of variance reduction methods and overcomes the slow convergence of classical Monte Carlo by combining cheap/inexact and expensive/accurate solutions in an optimal ratio.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hierarchical Multilevel Markov Chain Monte Carlo Algorithm with Applications to Uncertainty Quantification in Subsurface Flow∗

In this paper we address the problem of the prohibitively large computational cost of existing Markov chain Monte Carlo methods for large–scale applications with high dimensional parameter spaces, e.g. in uncertainty quantification in porous media flow. We propose a new multilevel Metropolis-Hastings algorithm, and give an abstract, problem dependent theorem on the cost of the new multilevel es...

متن کامل

Multilevel and quasi-Monte Carlo methods for uncertainty quantification in particle travel times through random heterogeneous porous media

In this study, we apply four Monte Carlo simulation methods, namely, Monte Carlo, quasi-Monte Carlo, multilevel Monte Carlo and multilevel quasi-Monte Carlo to the problem of uncertainty quantification in the estimation of the average travel time during the transport of particles through random heterogeneous porous media. We apply the four methodologies to a model problem where the only input p...

متن کامل

Solver-based vs. grid-based multilevel Monte Carlo for two phase flow and transport in random heterogeneous porous media

Monte Carlo (MC) is a well known method for quantifying uncertainty arising for example in subsurface flow problems. Although robust and easy to implement, MC suffers from slow convergence. Extending MC by means of multigrid techniques yields the multilevel Monte Carlo (MLMC) method. MLMC has proven to greatly accelerate MC for several applications including stochastic ordinary equations in fin...

متن کامل

Multiscale and Multilevel Methods for Porous Media Flow Problems

We consider two problems encountered in simulation of fluid flow through porous media. In macroscopic models based on Darcy’s law, the permeability field appears as data. The first problem is that the permeability field generally is not entirely known. We consider forward propagation of uncertainty from the permeability field to a quantity of interest. We focus on computing p-quantiles and fail...

متن کامل

Improved Monte Carlo methods for computing failure probabilities of porous media flow systems

We study improvements of standard and multilevel Monte Carlo methods for point evaluation of the cumulative distribution function (failure probability) applied to porous media two-phase flow simulations with uncertain permeability. In an injection scenario with sweep efficiency of the injected phase as quantity of interest, we seek the probability that this quantity of interest is smaller than ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015